The Average Covering Tree Value for Directed Graph Games
نویسندگان
چکیده
منابع مشابه
The average covering tree value for directed graph games
We introduce a single-valued solution concept, the so-called average covering tree value, for the class of transferable utility games with limited communication structure represented by a directed graph. The solution is the average of the marginal contribution vectors corresponding to all covering trees of the directed graph. The covering trees of a directed graph are those (rooted) trees on th...
متن کاملAverage tree solutions for graph games
In this paper we consider cooperative graph games being TU-games in which players cooperate if they are connected in the communication graph. We focus our attention to the average tree solutions introduced by Herings, van der Laan and Talman [6] and Herings, van der Laan, Talman and Yang [7]. Each average tree solution is defined with respect to a set, say T , of admissible rooted spanning tree...
متن کاملThe Shapley value for directed graph games
The Shapley value for directed graph (digraph) games, TU games with limited cooperation introduced by an arbitrary digraph prescribing the dominance relation among the players, is introduced. It is defined as the average of marginal contribution vectors corresponding to all permutations that do not violate the subordination of players. We assume that in order to cooperate players may join only ...
متن کاملThe average tree solution for cycle-free graph games
In this paper we study cooperative games with limited cooperation possibilities, represented by an undirected cycle-free communication graph. Players in the game can cooperate if and only if they are connected in the graph. We introduce a new single-valued solution concept, the average tree solution. Our solution is characterized by component efficiency and component fairness. The interpretatio...
متن کاملComputational complexity of the average covering tree value
In this paper we prove that calculating the average covering tree value recently proposed as a single-valued solution of graph games is #P-complete.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: SSRN Electronic Journal
سال: 2012
ISSN: 1556-5068
DOI: 10.2139/ssrn.2055092